Recursive Properties of Transformation Groups
نویسندگان
چکیده
Introduction. If a continuous flow, the transformations of which are denoted by/ ' , is defined in a topological space X, a. point x of the space can be classified according to the behavior of the continuous orbit of the point. Among the types of points which have been considered are the periodic points, almost periodic points and recurrent points. If we fix the value of the parameter t, we obtain a transformation of the space X into itself. This transformation and its iterates determine a "discrete" flow and the "discrete" orbit of a point. Again a point of the space can be classified according to the behavior of the discrete orbit of the point. The question then arises as to whether a point belongs to the same class in the two cases. Since the continuous orbit of a point contains the discrete orbit, many properties are retained when we pass from the discrete flow to the continuous flow. For example, if a point is periodic with respect to the discrete flow, it is clearly periodic with respect to the continuous flow. It is in the passage from the continuous to the discrete flow that the results are more difficult to predict. In this note, the problem is generalized by replacing the parameter space of reals by an additive, abelian, locally compact, topological group. The action of such a transformation group T on a point and the action of certain subgroups G on the point are then related. It is shown that a general recursive property of T carries over to G (Theorem 1). It follows immediately that in the case of a continuous flow, if a point is either almost periodic, recurrent, or strongly recurrent with respect to the continuous flow, it retains this property with respect to the discrete flow determined by fixing the parameter L It also follows that these properties carry over from a discrete flow to a sub-discrete flow. (For recurrence and almost periodicity, this was first proved by Gottschalk [2] and subsequently extended to discrete semi-flows by Erdös and Stone [l].)
منابع مشابه
Automatic Generation of Generalization Lemmas for Proving Properties of Tail-Recursive Definitions
Automatically proving properties of tail-recursive function definitions by induction is known to be challenging. The difficulty arises due to a property of a tail-recursive function definition typically expressed by instantiating the accumulator argument to be a constant only on one side of the property. The application of the induction hypothesis gets blocked in a proof attempt. Following an a...
متن کاملThe effects of chemical composition variations on microstructure and mechanical properties of nanostructured, low temperature bainitic steels
Bainitic transformation at low transformation temperatures leads to a microstructure involving fine plates of bainitic ferrite and thin films of retained austenite. This microstructure has shown ultimate tensile strength of about 2.2 GPa, noticeable uniform elongation in the range of 5 to 30%, hardness values of about 600 to 670 HV and impact toughness in the range of 30 to 40 MPa m1/2. With ca...
متن کاملAnalysis and implementation of hierarchical mutually recursive first class modules
This thesis presents a novel way to introduce mutually recursive first-class modules into a call-by-value programming language. In our approach, all modules are accessed through dot-notation without any additional syntax for mutually recursive modules. In contrast to other call-by-value languages, mutually recursive modules can be declared without the use of module composition or a self variabl...
متن کاملUNIVERSAL COMPACTIFICATIONS OF TRANSFORMATION SEMIGROUPS
We extend the notion of semigroup compactification to the class of transformation semigroups, and determine the compactifications which are universal with respect to some topological properties.
متن کاملAnalytical and Numerical Studies of the Convergence Behavior of the J Transformation
A new nonlinear sequence transformation, the iterative J transformation, was proposed recently For this transformation, a derivation based on the method of hierarchical consistency, alternative recursive representations, general properties, an explicit expression for the kernel, model sequences, and its relation to other sequence transformations have been given H. press]. The J transformation i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007